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Introduction and statement of results 

0.0. In [LV] it was shown that the vector space spanned by the involutions in 
a Weyl group carries a natural Hecke algebra action and a certain bar operator. 
These were used in [LV] to construct a new basis of that vector space, in the spirit 
of [KL], and to give a refinement of the polynomials Py,w of [KL] in the case where 
y, w were involutions in the Weyl group in the sense that Py^w was split canonically 
as a sum of two polynomials with cofhcients in N. However, the construction of the 
Hecke algebra action and that of the bar operator, although stated in elementary 
terms, were established in a non-elementary way. (For example, the construction of 
the bar operator in [LV] was done using ideas from geometry such as Verdier duality 
for Z-adic sheaves.) In the present paper we construct the Hecke algebra action 
and the bar operator in an entirely elementary way, in the context of arbitrary 
Coxeter groups. 

Let W he a, Coxeter group with set of simple reflections denoted by S. Let 
Z : — )■ N be the standard length function. For x G W we set = (— 1)'*^^-*. 
Let < be the Bruhat order on W. Let w t— )■ w* be an automorphism of W 
with square 1 which leaves S stable, so that l{w*) = l{w) for any w G W. Let 
1* = {w E W;w*~^ = w}. (We write w*~'^ instead of {w*)~^.) The elements of 
I* are said to be ^-twisted involutions of W. 

Let u he an indeterminate and let A = Z[u,u~^]. Let he the free ^-module 
with basis {T^)wew with the unique ^-algebra structure with unit Ti such that 

(i) TyjT^i = T^w' if l{ww') = l{w) + l{w') and 

(ii) (T, + 1)(T, - = for aU seS. 

This is an Iwahori- Hecke algebra. (In [LV], the notation S)' is used instead of S).) 

Let M he the free ^-module with basis {ayj\w G I*}. We have the following 
result which, in the special case where is a Weyl group or an affine Weyl group, 
was proved in [LV] (the general case was stated there without proof). 
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Theorem 0.1. There is a unique S)-module structure on M such that for any 
s & S and any w we have 

(i) Tsttw = uttw + (m + l)asTO if sw = ws* > w; 

(a) Tsttyj — (u^ — w — l)aw + (w^ — u)asw if sw = ws* < w; 
(Hi) Tsttw = ttsws* if sw 7^ ws* > w; 

(iv) Tsttw = iu^ — l)^™ + u^ttsws* if sw 7^ ws* < w. 

The proof is given in §2 after some preparation in §1. 

Let ~ : S} ^ Sjhe the unique ring involution such that u^Tx = u~'^T~\ for any 
a; e W,n e Z (see [KL]). We have the following result. 

Theorem 0.2. (a) There exists a unique Z-linear map ~ : M ^ M such that 
km = hm for all h & S^,m & M and oi = ai. For any m & M we have fn = m. 

(b) For any G I* we have = eyjT~^ia^-i . 

The proof is given in §3. Note that (a) was conjectured in [LV] and proved 
there in the special case where VF is a Weyl group or an affine Weyl group; (b) is 
new even when is a Weyl group or affine Weyl group. 

0.3. Let A = Z[v,v~^] where v is an indeterminate. We view ^ as a subring of 
A by setting u = v'^. Let M = ^ M. We can view M as an ^-submodule of 
M . We extend ~ : M ^ M to a Z-linear map ~ : M ^ M in such a way that 
v'^m = v~^m for m e M, n e Z. For each w e I* we set a'^ = v^'^^^a^, e M . 
Note that {tt'^^w G I*} is an ^-basis of M. Let ^<q = Zfv"-^], A^q = v~^Z[v~^], 

M<o = Ewei, A<oa'w C M, M<o = E^ei, A<o< C M. 

Let ^ = A ®_A ^- This is naturally an ^-algebra containing as an A- 
subalgebra. Note that the i^-module structure on M extends by ^-linearity to 
an ^-module structure on M. We denote hy ~: A^ A the ring involution such 
that W = v~'^ for n e Z. We denote by ~ : ^ — > ^ the ring involution such 
that v^Tj; = v~'^T~\ for n G Z, x G W . We have the following result which in 
the special case where VF is a Weyl group or an affine Weyl group the theorem is 
proved in [LV, 0.3]. 

Theorem 0.4. (a) For any w G I* there is a unique element 

(Pyw ^ 2 My' such that Aw — Aw, Pw ty = 1 C'lT'd for any y & I^, y < w, we have 
deg'p-^ < {l{w) - l{y) - l)/2. 

(b) The elements Aw (w G 1^) form an A-basis of M. 

The proof is given in §4. 

0.5. As an application of our study of the bar operator we give (in 4.7) an explicit 
description of the Mobius function of the partially ordered set (I*, <); we show that 
it has values in {1,-1}. This description of the Mobius function is used to show 
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that the constant term of Py ^j is 1, see 4.10. In §5 we study the "K-spherical" 
submodule of M (where K is a subset of S which generates a finite subgroup 
Wk of S). In 5.6(f) we show that contains any element Ayj where e I* has 
maximal length in WkwWk* ■ This result is used in §6 to describe the action of 
u~^{Ts + 1) (with s E S) in the basis {Ay,,) by supplying an elementary substitute 
for a geometric argument in [LV], see Theorem 6.3 which was proved earlier in 
[LV] for the case where W is a Weyl group. In 7.7 we give an inversion formula for 
the polynomials P^,^, (for finite W) which involves the Mobius function above and 
the polynomials analogous to with * replaced by its composition with the 
opposition automorphism of W. In §8 we formulate a conjecture (see 8.4) relating 
Py,w certain twisted involutions y, w in an affine Weyl group to the g-analogucs 
of weight multiplicities in [LI]. In §9 we show that for y < w in I*, Py^^j is equal 
to the polynomial Py^w of [KL] plus an element in 2Z[u\. This follows from [LV] 
in the case where 1^ is a Weyl group. 

0.6. Notation. If 11 is a property we set 5n = 1 if H is true and (5n = if 11 is 

false. Wc write S^^y instead of S^^y For s E S,w E I* we sometimes set s»w = sw 
if sw = ws* and s • w = sws* if sw ^ ws*; note that s • w E I^. 

For any s E S,t E S,t ^ s let nis^t — mt^s ^ [2,oo] be the order of st. For 
any subset K oi S let Wk be the subgroup of W generated hy K. li J C K are 
subsets of S we set = {w E Wk', l{wy) > l{w) for any y E Wj — {!}}, '^Wk = 
{w E WK-J{yw) > l{w) for any y E Wj - {!}}; note that -^Wk = {W^)~^. For 
any subset K of S such that Wk is finite we denote by wk the unique element of 
maximal length of Wk- 
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1. Involutions and double cosets 

1.1. Let K, K' be two subsets of S such that Wk, Wk' are finite and let f2 be a 

(Wk, VFK')-double coset in W . Let h be the unique element of minimal length of Vt. 
Let J = Kn{bK'b-^), .J' = {b-^Kb)nK' so that b'Kjb = J' hence b'^Wjb = Wj>. 
If X G O then x = cbd where c E W^, d E Wk' are uniquely determined; moreover, 
l{x) — /(c) + lib) + l{d), see Kilmoyer [Ki, Prop. 29]. We can write uniquely 
d = zc' where z E Wj', d E Wk'', moreover, /(d) = l{z) + /(c'). Thus we have 



4 



G. LUSZTIG 



X = cbzc' where c e Wj^, z e Wj', c' e Wk' are uniquely determined; moreover, 
l{x) = l{c) + l{b) + l{z) + l{c'). Note that b := wxWjbwK' is the unique element 
of maximal length of f2; we have l{b) = 1{wk) + l{b) + 1{wk') — l{wj). 

1.2. Now assume in addition that K' = K* and that is stable under w i-> w*~^. 
Then 6*"^ e J), b*-^ e 0, = l{b), l{b*-'^) = l{b), and by uniqueness we have 

= b, b*-^ = 6, that is, 6 G I,, 6 G I*. Also we have J* ^ K* n (b-^Kb) = J' 
hence Wji = {Wj)* . If a; G Q fl I*, then writing x = cbzc' as in 1.1 we have x — 

Wk*, b~^z*~^b G b'^^Wjb ~ Wj*. By the uniqueness of c, 2,c', we must have 
c'*-i = c, c*-i = c', = Conversely, if c G W^, zeWj*,c' e ■^"Wk* 

are such that c'*~^ — c (hence c*~^ = c') and b~^z*~^b = z then clearly cbzc' G 
O n I*. Note that y i— )■ b~^y*b is an automorphism r : VFj* — )■ VFj* which leaves 
J* stable and satisfies = 1. Hence I,- := {y G Wj*;T{y)~^ = y} is well defined. 
We see that we have a bijection 

(a) X I,- ^ fi n I*, (c, 2;) 1-^ cbzc*~'^. 

1.3. In the setup of 1.2 we assume that s E S, K = {s}, so that K' = {s*}. In 
this case we have either 

sb = bs*, J = {s}, O nl* = {6, 6s* = 6}, l{bs*) = l{b) + 1, or 
s6 ^ 6s*, J = 0, 1) n I* = {6, s6s* = 6}, Z(s6s*) = Z(6) + 2. 

1.4. In the setup of 1.2 we assume that s G 5, t G ^S, t 7^ s, m := nis^t < 00, 
K = {s,t}, so that K* = {s*,f*}. We set P = l{b). For i G [l,mj we set 
Sj = sts . . . {i factors), ti — tst . . . {i factors). 

We are in one of the following cases (note that we have sb = bt* if and only if 
tb = bs*, since b*~^ = b). 

(i) {Sb,tb}n{bs*,bt*} 0, J = 0, nnl, = {^2^.e2^ii ^ [O.m]),^o = Co = 
b, i2m = i'2m = ^} whcrC = S'^K, ^2^ = t^'^t,, /(6^) = /(^^J = + 2i. 

(ii) s6 = 6s*, tb ^ 6t*, J = {s}, O nl* = e [0,m - 1])} where 
6i - t-i6t*, l{i2i) = /5 + 2z, = t-i6s*+i = s-^_\6t* , /(6z+i) = /5 + 2^ + 1, 

(iii) sb 7^ 6s*, tb = bt*, J = {t}, n I* = {^2i,^2i+iii e [0,m - 1])} where 
Csi = s-i6s*, l{C2i) = P + 2i, e2i+i = s-^6t*+i = t-+\6s*, l{^2i+i) = P + 2i+l, 

^0 = 6, ^2m-l = 6. 

(iv) s6 = 6s*, t6 = bt*, J = K, m odd, O n I* = {^o = '^o = ^2i+i(^ ^ 
[0, (m — l)/2]), Cm = Cm = b} where = s6, ^3 = tst6, ^5 = ststsb, . . .; x'l = tb, 

4 = Sts6, X'^ = tststb, /(6^+l) = l{C2r+l) = /3 + 2z + 1. 

(v) s6 = 6s*, tb = bt*, J = K,m even, J] n I* = {Co = Co = ^,C2i+i,C2i+i(^ e 
[0, (m - 2)/2]), Cm = C = ^} where Ci - sb, Ca = tst6, Cs = ststs6, . . . ; Ci = ^6, 
C^ = sts6, Cs = ■ ■ ■ ; ^(6^+1) = /(Csi+i) = /5 + 2z + 1, Cm = C = = 
bt"^ = Smb = t^b, l{Cm) = KC'm) = + m. 

(vi) s6 = bt*, tb = bs*, J = K, m odd, O n I* = {Co = Co = ^C2i,C2i(^ ^ 
[0, (m — l)/2]). Cm = Cm = ^} where C2 = stb, C4 = tstsb, Ce = stststb, 
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^2 = tsb, ^4 = Ststb, = tststsb, = l{i2i) = ^ + 2i, = C = b^*m = 

bt*^ = tmb = Smb, l{$m) = K^'m) = P + m. 

(vii) sb = bt*, tb =^bs*, J = K, m even, n I* = {^o = Co = b,^2h^'2i{i e 
[0,m/2]),C^ = = b} where ^2 = stb, ^4 = tstsb, = stststb, . . . ; ^2 = t^b, 

= Ststb, ^6 = tststsb, I{i2i) = mi) ^P + 2i. 

2. Proof of Theorem 0.1 

2.1. Let M = Q(w) (8>^ M (a Q(«)-vector space with basis {a^,w e I*})- Let 
— Q{u) (a Q('u)-algebra with basis {T^; w e VF} defined by the relations 

0.0(i),(ii)). The product of a sequence ^1)^2, • • • of A; elements of ^ is sometimes 
denoted by (^1^2 • • ■)k- It is well known that is the associative Q('u)-algebra 
(with 1) with generators Tg{s G 5") and relations O.O(ii) and 

(TsTtTg ■ ■ ■)m = {TfTsTt . . . )m for any s t in S such that m := nis^t < 00. 

o . o 

For s e S we set = {u + l)-^{Ts - u) e ^. Note that Tg^Tg are invertible in 
Sj: we have Tj^ = (m^ _ u)-'^{Ts + l + u- u'^). 

2.2. For any s E S we define a Q(tt)-linear map T, : M — > M by the formulas 

o 

in 0.1(i)-(iv). For s e S' we also define a Q(w)-linear map Tg : M — >■ M by 

o 

Tg — {u + l)~^{Ts — u). For G I* we have: 

o 

(i) ttsw = Tga^u if sw = ws* > w; agyjs — Tgttyj if sw ^ ws* > w. 

2.3. To prove Theorem 0.1 it is enough to show that the formulas 0.1(i)-(iv) define 
an i^-module structure on M. 

Let s E S. To verify that {Tg + l){Ts — u^) = on M it is enough to note that 
the 2x2 matrices with entries in Q(w) 

C u u+l \ 




which represent Ts on the subspace of M spanned by a^, asw (with w E 1, sw = 
ws* > w) or by cisws* (with w E 1, sw ^ ws* > w) have eigenvalues — 1, m^. 

Assume now that s ^ t in S are such that m := m^.t < 00. It remains to 
verify the equality {TgTiTa . . — {TfTgTf . . : M M. We must show that 
{TsTfTg . . . )mCi'w = {TtTsTi . . . )mCi'w for any w G I*. We will do this by reducing 
the general case to calculations in a dihedral group. 

Let K = so that K* = {s*,t*}. Let Q be the (M^^, VFi^* Rouble coset 

in W that contains w. From the definitions it is clear that the subspace Mq of M 
spanned by {aw>;w' G n I*} is stable under Tg and T^. Hence it is enough to 
show that 
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(a) {T^TtTs . . . )mlJ' = {TtTsTt . . . )mlJ' for any /x G Mq. 
Since w*~^ = w we see that w' i-)- w'*~^ maps 17 into itself. Thus fl is as in 1.2 
and we are in one of the cases (i)-(vii) in 1.4. The proof of (a) in the various cases 
is given in 2.4-2.10. Let 6 G fi, J C K be as in 1.2. Let s^, be as in 1.4. 

Let S^K be the subspace of S) spanned by {Ty\y e VF^}; note that S^k is a 
Q('u)-subalgebra of S^. 

2.4. Assume that we are in case 1.4(i). We define an isomorphism of vector 
spaces $ : S^k — ^ Mq, by Tc ^ ac6c*-i (c G Wk)- From definitions we have 
Ts^{Tc) = $(TsTc), Tt$(Tc) = $(TtTc) for any c G Wk- It follows that for any 
xehKwe have Ts^x) = $(T,a;), Tt$(a;) = ^Ttx), hence (T^T^T, . . .)mHx) - 
{TtT.Tt . . .)m^x) = $((T,TtT,...)^a; - {TtT.Tt . . .)mx) = 0. (We use that 
{TsTtTs . . .)m = {TtTgTt . . .)m in ^k-) Since $ is an isomorphism we deduce 
that 2.3(a) holds in our case. 

Assume that we are in case 1.4(ii). We define r, r' by r = s, r' = t if m is odd, 
r = r' = s if m is even. We have 

Tt Ts Tt Tr 

a?,, ^ (1^2 ^ tt^4 ^ • • • ^ 0,^2rr^-2^ 

Tt Ts Ts Tr 
«Cl ^ "Ca ^ ^ • • • ^ «^S2,ri-l- 

T 

We have s^o = ios* — hence a^^ — ^ tta^o + (tt + l)a^i. We show that 

We have r'^2m-2 = • • ■tstbt*s*t* . . . where the product to the left (resp. right) of 
b has m (resp. m — 1) factors). Using the definition of m and the identity sb = bs* 
we deduce r'^2m-2 = ■ ■ ■ stsbt*s*t* ■ ■ ■ = ... stbs*t*s* . . . (in the last expression 
the product to the left (resp. right) of b has m — 1 (resp. m) factors). Thus 
i^'^2m-2 = ^2m-i- Using again the definition of m we have ^2m-i = • • • stbt*s*t* . . . 
where the product to the left (resp. right) of b has m — 1 (resp. m) factors. Thus 
6m-i = 6m-2r'* as required. 
We deduce that 

H2m-2 Ua^2m-2 + (« + ^^2^-1- 

We set a'^^ = ua^^ + (w + l)a^i, a'^^ = ua^^ + (w + l)a^3, . . . , a'^^^_^ = ua^^^_^ + 
(m+ 1)0^2^-1- Note that 0^0,0^2,0^^, . . . , a^2m-2 together with a^^, a^^, . . . , ag^^_^ 
form a basis of Mq, and we have 

Tt, Ts, Tf Tr '^r' . I 
Ho >H2 > Hi ^ • • • ^ H2m,-2 ^ 

aFn > CLf: > CLf: > Of > . . . > 

?0 ?1 ?3 S5 ?2m-l 

We define an isomorphism of vector spaces ^ : S^k ^ Mq by 1 a^^, ^ a^^-i 
TgTt !->■ a^4, Tr.-.TgTt ^ H2m-2 (the product has m — 1 factors), Tg i->- 
a^^, TtTs a^g, Tr . . .TfTg ^ ^'^^m-i product has m factors). From 
definitions for any c G Wk we have 

(a) T,$(T,) = $(T,T,) if sc > c, Ti$(T,) = $(TtT,) if tc > c, 

(b) T-i$(T,) = ^(T^iT,) if sc < c, T-i$(Te) = $(T-1T,) if tc < c. 

Since Tg = u^T~^ + («^ — 1) both as endomorphisms of M and as elements of 
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^ we see that (b) imphes that T.^iT^) = $(T^Tc) if sc < c. Thus r^$(Tc) = 
$(TsTc) for any c e Wr- Similarly, Tt$(Tc) = ^(TtTc) for any c e Wr- It 
follows that for any x G S^k wc have Ts$(x) = ^{Tsx), Tt$(x) = $(Ttx), hence 
(T^TtT, . . . )$(x) - {TtTsTt . . . )$(x) = $((T,T,T, . . . - (T^T^Tt ...)x)=0 where 
the products TgTtTs . . . , TtTgTt . . . have m factors. (We use that TgTfTg ■ ■ • = 
TiTgTi ... in i^K-) Since $ is an isomorphism we deduce that {TgTfTg ...)// — 
(TtTgTt . . . )/i = for any fj, e Mfj. Hence 2.3(a) holds in our case. 

2.5. Assume that we are in case 1.4(iii). By the argument in case l-4(ii) with s,t 
interchanged we see that (a) holds in our case. 

2.6. Assume that we are in one of the cases 1.4(iv)-(vii). We have J — K that is, 
K = bK*b-^. We have Cl = Wxb = hWx* ■ Define m' > 1 by m = 2m' + 1 if m is 
odd, m = 2m' if m is even. Define s', t' by s' = s,t' = t if m' is even, s' = t,t' = s 
if m' is odd. 

2.7. Assume that we are in case 1.4(iv). We define some elements of S)k as follows: 

Vo = Ts^, + Tt„, +{l + u- u'm^,_, + T,^,_J 
+ {l + u-u^-u' + u%T,^,_^ + Tt^,_ J + . . . 

+ (1 + « - «2 _ «3 ^ ^4 ^ ^5 _ . . . ^ (_;L)-'-2«2m'-4 ^ (_;^)m'-2^2m'-3 

+ (-l)^'-V^'-2)(T,, +TtJ 

+ {l+U-U^-V^+U^+u''---- + (_l)™'-l«2m'-2 
+ (-l)'"'-lw2m'-l ^ ^-l)^'u^^')^ 

o 

^1 = rs?7o, rys = 7t?7i, . . . , ?72m'-l = Tt>r]2m'-2., mm' + l = Ts'r]2m'-1, 
o 

^/i = ^tr/o, r/3 = Tsr][, . . . , r/2m'-l = ^s'^2m'-3> ^2m'+l = ^t'^2m'-l- 

For example if m = 7 we have 

r/o = Tsts + + (! + «- «2)Tt, + (! + «- «2)T,t + (1 + « - «2 _ ^3 ^ ^4)y^ 
+ (1 + w - - + u^)Tt + (1 + w - - + + - w^), 

771 = (w + l)-^(T,t,t - uTtst + (-W + u'^)Tts + (-W + M^)T,i + {-u + 2«3 - u^)Ts 
+ (-M + 2w^ - vP)Tt + (--u + 2u^ - 2vP + -u^)). 



r][ = {u+ l)-\Ttsts - uTsts + {-u + «^)Tt, + (-« + u^)Tst + (-« + 2u^ - u^)Ts 
+ (-M + 2u^ - u^)Tt + {-u + 2^3 - 2m^ + M^)), 
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Vs = iu + ly^Ttstst - u^'T.t + i-u^ + «')T, + i-u^ + u'')Tt + {-u^ + 2u^ - vJ)), 
r]'ri = {u + l)-^{Tststs - u^Tts + (-«^ + u^)Ts + (-«^ + u^)Tt + {-u^ + 2u^ - «^)), 
?75 = (^1 + l)-\T,tstst - u^Tt + i-u^ + u'')), 
V5 = {u + l)-\Ttststs - u^Ts + i-u^ + u')), 
m = -q'-j = {u + (Tstststs - u')- 
One checks by direct computation in i^i^ that 

(a) r^m = ri'^ = {u+iy\T,^-u^) 

and that the elements 770, r/i, r/i, r/s, 773, . . . rj2m'-i,V2m'-ijVm are hnearly indepen- 
dent in S^K', they span a subspace of S^k denoted by Sj^. From (a) we deduce: 

o o 

(b) {Ta'TtiTa' . . . TtTsTtTs)m'+iVo = (Tt'Ts'Tf . . . TsTfTsTt) 

m'+lVO- 

We have 

o 

Tj^Vl = ^0,r^~^^3 = ^1, • • ■,T~^r]2m'-l = 'n2m'-3,T~^r]2m' + l = ^2m'-l, 

°1 1 1 / 1/ / 

'^t Vl = VOiTg = ?7j, . . . , Tg, ?72m'-l — %m'-3' ^t' %m' + l = %m'-l- 

It follows that is stable under left multiplication by Tg and Tt hence it is a left 
ideal of Prom the definitions we have 

o 
o 

^ 2 ]^ ]^ ]^ 

O 

Hence the vector space isomorphism $ : ^ given by 772^+1 1— )■ «^2i+i' 
^2z+i ^ e [0' - l)/2]), ^0 ^ ago satisfies $(T,/i) = T,$(/i), $(Tt/i) = 

Tt^{h) for any e ^+ . Since (T^T^T, . . . )m/i = (TtT.T^ . . .)mh for /i e f)+ , we 
deduce that 2.3(a) holds in our case. 
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2.8. Assume that we are in case 1.4(v). We define some elements of Sjk as follows: 

Vo = Ts^,_, + Tt^,_, + (1 - «')(rs^._. + rt^._J 
+ (l-«^ + «^)(T,^,_3+Tt^,_3) + ... 
+ (1 - «2 + ^4 _ . . . ^ (-1)-'- V(^'-2))(T,, + Tt J 

+ (1 - «2 + «^ - • • • + 

(if m > 4), r]Q = 1 (if m = 2), 

o o 
m = TslJOiVS = Ttlji, . . .,r]2m'-l = Tt'r]2m'-3,1l2m' = Ts'^m'-l-, 

o o 

For example if m = 4 we have 

r7o = T, + Ti + (l-«2), 

?7i = (w + l)-^(r,i - uTs - uTt + i-u + u^ + u^)), 
V[ = iu + l)-\Tts - uTs - uTt + i-u + u^ + u^)), 
m = {u+ l)~\Ttst - uTts + u'^Ts - u^), 
ri'^ = {u+ l)"\Tsts - uTst + u^Ts - u^), 
m^VA^ {u + l)~'^{Tstst - uTats - uTtst + u^Tgt + u^Tts - u^Ts - u^Tt + u^). 
If m = 6 we have 

770 = Tst + Tts + (1 - u')T, + (1 - u')Tt + (1 - «2 + ^4)^ 

?7i = (w + l)~-^(Tsts - uTst - wTts + (-u + -u^ + w^)Ts 
+ (-w + + u^)Tt + (-w + + - it^ - it^)), 

r][ = {u + l)-\Ttst - uTst - uTts + {-u + + «3)y^ 
+ {-u + tt^ + tt^)Tt + {-u + + -u^ - u^)), 

m = {u + l)~\Ttsts - uTtst - u^Tts - v^Ts - u^Tt + (-w^ + + 7/)), 
V3 = {u+ l)~\Tstst - uTsts - u^Tst - u^Ts - u^Tt + (-«^ + u^ + u^)), 
r]5 = iu + l)-\Tstst8 - uTstat - u'^Tsta - u^T^t + u^Ts -u^), 

V5 = iu+ l)~^(Ttstst - uTtsts - u^Ttst - u^Tts + u^Tt - u^), 
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- u^Tut + u^Tst + u^Tts - u^'Ts - u^Tt + w^). 
If m = 8 we have 

f]0 = T,ts + Tut + (1 - u^)Tst + (1 - u')Tu + (1 - «2 + ^,4)^^ + (1 _ ^2 ^ ^4^^^ 

?7i = (ti + l)~'^{Tstst - uTsts - uTtst + {-u + u'^ + u^)Tst + {-u + + w^)Tts 
+ {-u + + -u^ - u^)Ts + {-u + -u'^ - u^)Tt 
+ {-u ^u^ + -u^ -vP + + vJ)), 

r}[ = {u + l)-^{Ttst8 - uTsts - uTtst + {-u + + u^)Tst + {-u + + u^)Tts 
+ {-u + + -u^ - vP)Ts + {-u + + -u^ - u^)Tt+ 
{-u + + - - + + u')), 

V3 = {u + l)-\Ttstst - uTtsts + u'Ttst - u^T.t - u'^Tts + (-w^ + + u^)T, 

V3 = {u + lyHTststs - uTstst + u'^T.ts - u^Tst - u^Tu + (-«^ + «^ + «^)T, 
+ {-u^ + «^ + u^)Tt + (-«^ + w'^ + «^ - «^ - «^)), 

r/5 = (m + l)-i(T,t,t,t - «T,t,t, + u'^Tstst - u^Tsts + u'^Tst - u^T^ - u^Tt 
?75 = (u + l)~^{Ttststs - uTtstst + u'^Ttsts - u^Ttst + u'^Tts - u^Tg - u^Tt 

?77 = + - uTtststs + U^Ttstst - U^Ttsts + u^Ttst - U^Tts 

= (m + {Tstststs - uTstatst + U^Tststs " U^Tstst + U^Tsts " U^Tst 
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% = ^8 ~ + -'-) "^{Tstststst — uTstststs — uTtststst + U^Ttststs 
+ U^Tststst - U^Tststs - U^Ttstst + U^Tstst + U^Ttsts - u^Tsts - U^Ttst + u^T, 



St 



+ u'^Tts-u^Ts-u% + u'^). 
One checks by direct computation in that 

yeWK 

and that the elements r]o,'r]i,'r][,'r]3,'r]'^, . . ■rj2m'-ijV2m'-ij''lm are hnearly indepen- 
dent in S)k', they span a subspace of S)k denoted by From (a) we deduce: 

o o o o 

(b) {Ts'TfTs' . . . TtTsTtTs)m'+i'>lo = {TfTs'Tf . . . TsTfTsTt) 

m' + lVO- 

We have 

o o 

°1/ 111 1/ / °1/ / 

Tt Vl = VOiTg = rji, . . . , ^s' V2m'-1 = V2m'-i-i '^t' ''72m' = l2m'-l- 

It follows that ^ is stable under left multiplication by Ts and % hence it is a left 
ideal of i^^- From the definitions we have 

o o 

O O 

o o 

° 1 1 ° 1 

Hence the vector space isomorphism $ : ^ Mn given by 772^+1 1— )■ «$2i+i5 
i2i+i ^ H'.2i+i ^ [0' (™-2)/2]), r]Q ^ a^o, r/^ ^ a^^ satisfies $(Ts/i) = T5$(/i), 
^{Tth) = Tt^{h) for any h e ^+ . Since (T.T^T, . . .)mh = {TtT^Tt . . .)mh for 
/i e we deduce that 2.3(a) holds in our case. 

2.9. Assume that we are in case 1.4(vi). We define some elements of S^k as follows: 

% = Ts^, + Tt„, +{l-u- u^){n^,_, + Tt^,_ J 
+ {l-u-u' + u' + u^){n^,_, + Tt^,_ J + . . . 

+ {1-U-U^ -U^ + (-l)'"'-2w2r»'-4 + (_l)"^'-1^^2m'-3 

+ (1 + « - «2 - «3 + «4 ^ «5 _ . . . ^ (_;L)m'-1^2m'-2 
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o 

112 = TsTjQ, r]4 = Ttr]2, . . . , r]2m' = Ts'r]2m'-2, V2m' + 1 = Tt'r]2m', 

o 

ri2 = Ttrio, = T^Tys, . . . , r]^^, = Tt'r]2m'-2i ^2m'+i = ^s'^2m'- 
For example if m = 7 we have 
Vo = Tsts + Ttst + il-u- u'^)Tts + {l-u- u^)Tst + (1 - w - + + «^)T, 
+ (1 - w - + u^)Tt + (1 - w - + + - - u^), 

V2 = Ttsts -uTtstWTsMu'' -U^ -«^)T, + -^,3 _^4)y^^ (^2 _^4^^5^^6) ^ 

= Tstst8 - uTstst + u'^Tsts - u^Tst + u'^Ts + u'^Tt + - «^ - 
^74 = Ttstst - uTtsts + u^Ttst - u^Tts + u^Ts + u^Tt + {u^ - - u^), 

V6 = Tststst — uTatsts + U^Tstst — U^Tsts + U^Tst — U^Tg + , 

ri'^ = Ttststs - uTtstst + u'^Ttsts - u^Ttst + u^Tts - v^Tt + «^ 

m = 117 = W+ ^)~^ {Tstststs - uTststst - uTtststs + U^Tststs + U^Tfstst " U^Tgtst 

- u^Ttsts + u^Tsts + u^Ttst - u^Tst - u^Tts + u^^T^ + v^Tt - u'^). 
One checks by direct computation in S^k that 

(a) Vm=v'm = {u+ I)-' Yl i-^r-'^'% 

yeWK 

and that the elements ryo, ?72, ?72; ^4; ^4? ■ ■ ■ ^2m', ^2m'' 'Hm are linearly independent 
in S)k', they span a subspace of S)k denoted by S)^. From (a) we deduce: 

o o 

(b) {Ts'TfTs' . . . TtTs)m'+iilo = {Tt'Ts'Tf . . . TgTt)m'+iVo- 
We have 

o 

^70 = T~^r]2,r]2 = Tf^r]4, . . . , r]2m'-2 = T^^mm' ,r]2m' = r^~^^2m' + i, 

1// / / 1/ / °1 

r/0 = Tf r]2,V2= ^7^4^ • • • > ^2m'-2 = T^^V2m'^V2m' = Tj,^r]2m' + 1- 

It follows that is stable under left multiplication by Ts and Tf hence it is a left 
ideal of From the definitions we have 

o 

o 

O 

Ho = Ts a^2 > ^6 = > • • • > a^2m'-2 = ^S' ^^2^' ' ^2^' = Tf a^2m' + l ' 

o 

Hence the vector space isomorphism ^ : ^ Mq given by r}2i i— )■ . , ?72i o^?' 
(i e [0,(m- l)/2]), ^ a^^ satisfies $(T,/i) = T,$(/i), $(Tt/i) = Tt$(/i) for 
any G Since (TsTfTs . . . )mh — {TfTsTt . . . )mh for h e we deduce that 
2.3(a) holds in our case. 
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2.10. Assume that we are in case 1.4(vii). We define some elements of S^k as 
follows: 

Vo = Ts,^, + Tt^, + (1 - ^')(7;„,,_i + ^t^/_i) 
+ {l-2u^ +u^){T^ , 3+Tt , 3) + ... 

+ (1 - + + (-l)^'-22^x2(m'-2) ^ (_l)m'-1^2(m'-l))(y^^ ^ y^j 

+ (1 - + + (-l)^'-i2«2(^'-i) + (-l)^'^,2m')^ 

^72 = Tsr]o,r]4 = Ttr]2, . . . , r72m' = T's'^2m'-2, 
^72 = ^15'70, = TsV2, • • • > ^2m' = ^t"72m'-2- 

For example if m = 8 we have 

Vo = Tstst + Ttsts + (1 - + (1 - w2)Ti,i + (1 - 2u' + w4)T,t 

+ (1 - 2u^ + ti^)Tt^ + (1 - + 2u^ - vP)Ts + (1 - 2u^ + 2w^ - 'u^)Tt+ 
{l-2u^ + 2u^ -2u^ + u^), 

m = Tststs + u^Ttst + {u^ - u^)Tst + {u^ - u^)Tts + {u^ 
+ (w^ - + u'')Tt + (w^ - 2u' + 2^6 - w^), 

+ {u^ - 2u^ + u^)Tt + (w^ - 2w^ + 2u^ - u^), 
v'a = Tststst + u'Tts + - v!')Ts + - v!')Tt + 

VS =V8= Tstststst + U^- 

One checks by direct computation in that 

(a) r^m^v'm-T,^+^'^ 

and that the elements r/oj ^2, ^45 ■ • • ^2m', ?72m'5 arc linearly independent 

in Sjk'i they span a subspace of Sjk denoted by Sj'^. Prom (a) we deduce: 

(c) {TfTs' . ..TtTs)m'r]o = (Ts'Tf . . .TsTt)ra'r]Q. 



- 2u^ + u^)Ts 

- 2u^ + u^)Ts 

-2w^+w«), 
-2vP + u^), 
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We have 

Vo = T-^V2,V2 

It follows that Sj^ is stable under left multiplication by Tg and Tt hence it is a left 
ideal oi Sjk- From the definitions we have 

Hence the vector space isomorphism $ : S)~j^ ^ given by r]2i ^ a^ji; ^ ^^2i 
(i e [0,m/2]) satisfies $(T^/i) = T^$(/i), $(T^/t) = Tt$(/i) for any /i G ^J. Since 
{TsTtTg . . . )mh = (TfTsTt . . . )mh for h G ^j^, we deduce that 2.3(a) holds in our 
case. This completes the proof of Theorem 0.1. 

2.11. We show that the i^-module M is generated by ai. Indeed, from 2.2(i) we 
see by induction on l{w) that for any w G I*, a^, belongs to the ^-submodule of 
M generated by ai. 

3. Proof of Theorem 0.2 

3.1. We define a Z-linear map S : M — >■ M by B{u'^au,) = ewU~'^T~}aw* for any 

G I*,n G Z. Note that B{ai) = ai. 

For any w G I* , s G we show: 

(a) B{Tsa^) = T-^B{a^). 
Assume first that sw = ws* > w. We must show that B{uaw + (w. + V)asw) — 
T-'^B{a^) or that 

u e^Tyjr ciyj* (u + l)e^T'^*yj*ci3»^* = Tg e^T^, a^y* 

or that 
or that 

Ts*aw* — (tt + l)as*w* = uaui*. 

This follows from 0.1 (i) with s,w replaced by s*,w*. 

Assume next sw = ws* < w. Wc set y = G I* so that sy > y. We must 
show that B{{v? — u — l)aay + {u^ — u)ay) = T~^B(asy) or that 



^r]4, . . . , r}2m'-2 = Tg, ^r}2m'-, 

rp — l I I rp—1 I 

Va^ ■ ■ ■ j'n2m'-2 — -'-t' V2m'- 



A BAR OPERATOR FOR INVOLUTIONS IN A COXETER GROUP 



15 



or that 

-{u-^ - u-^ - l)T-^T-^as*y* + {u-^ - u-^)T-}ay* = -Ty^T''^ as*y* 
or that 

— (tt~^ — — l)T~J-as*y* + {u~'^ — u~^)ay* = —T^'^ag*y* 

or that 

— (1 — u — u'^)as*y* + (1 — u)Ts*ay* = —{Tg* + 1 — u^)aa*y*. 

Using 0.1(i),(ii) with tu, s replaced by y*, s* we see that it is enough to show that 

— (1 — tt — u'^)as*y* + (1 — u){uay* + (w + l)as*y*) 
= — (tt^ — u — l)as*y* — {u^ — u)ay* — (1 — u^)as*y* 
which is obvious. 

Assume next that sw ^ ws* > w. We must show that B{asws*) = T~^B{aw) 
or that 

or that 

or that 

(^S*W*8 Tg* Gyj* . 

This follows from O.l(iii) with s,w replaced by s*,w*. 

Finally assume that sw ^ ws* > w. Wc set y = sws* G I* so that sy > y. We 
must show that B{{u'^ — l)asys* + u^ciy) = B{asys*) or that 

{u — \)eyTgty, ^agty* s -\- u ^yTy* ay* — Tg eyTg»y*gas*y*g 

or that 

^ - l)Tg ^TyJ'TgJ-ag*y*g -\-u ^TyJ-Qy* = Tg ^Tg ^Ty}TgJ-ag*y*g 
or (using 0.1 (iii) with tu, s replaced by y*,s*) that 

{u-^ - l)T-'T-'ay* + u-^Ty}ay* = T^^T'^T'^y* 

or that 

{u-^-l)T-^+u--' = Tg^T-^ 

which is obvious. 

This completes the proof of (a). Since the elements Tg generate the algebra i^, 
from (a) we deduce that B{hm) — hB{m) for any h & S^jUi G M. This proves the 
existence part of 0.2(a). 

For n e Z, w e I* we have 

B{B{u^ay,)) = ey,B{u^'^T~}a^*) = ey,e^*vJ^T^*-iT~'^ = u^a^. 

Thus B^ — 1. The uniqueness part of 0.2(a) is proved as in [LV, 2.9]. This 
completes the proof of 0.2(a). Now 0.2(b) follows from the proof of 0.2(a). 
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4. Proof of Theorem 0.4 

4.1. For w e I* we have 

where r^^^ e ^ is zero for aU but finitely many y. (This Vy^^ differs from that in 
[LV, 0.2(13)].) 

For s G we set = u ^Tg. We rewrite the formulas 0.1(i)-(iv) as follows. 

(i) Tla'^ =a'^ + {v + -^^X^ if sw = ws* > w; 

(ii) Tgtt'yj — {u — 1 — u~^)a'^ + {v — v~^)a'g^ if sw = ws* < w; 

(iii) T^a'^ = a'^^,. if sw ^ ws* > w; 

(iv) T'gtt'^ = {u — u~^)a'^ + a'g^g* if sw ^ ws* < w. 



4.2. Now assume that y e I*,sj/ > y. From the equality T^a'y = T^(a'y) (where 
Tl = T^ + u-^ - u) we see that 

^r^a'x + + v~^)^r^a'x (if = V^*) or ^rx,sys*a'x (if sy i- ys*) 

XX X 

is equal to 

+ X "^{u - 1 - u-^)a'^ + X ^(^-'f^"^)aL 

3? ^ 5 3? — 3C S jS 3C OC OC ^ S — OC S ^ S CC 3C 

+ X] ''^x,yO'sxs* '^x,y{u — U )agj + ''ai.j/Q'sas* 

+ («-^ -'u)X^ax 



00 y S 00 — 00 S 00 00 00 ^ S 00 — 00 S 30 00 



+ J2 rx,y{u-l-u ^)a;+ X rsx,y{v-v 

00 J S 00 — 00 S jS 00 00 00 J S 00 — 00 S y S 00 00 

fsxs*,y<^x "I" / J ''^x,y 

00 ^ 5 00 ■ 3? 5 *,sx<x x;sx^xs* ,sx<x x;sx^xs* ,sx>x 

X 

Hence when sy = ys* > y and a; e I*, we have 

{v + v~^)r^ = r^{v - v~^) + {u~^ - u)r^ if sx = xs* > x, 
{v + v~^)r^ = -2r^ + r^{v + v~^) if sx = xs* < x, 
(v + v~'^)r^ = rsxs*,y + - 1 - u)r^ if sx ^ xs* > x, 

{v -\- V ^fx,sy — ^x,y ^sxs* ,y if 7^ ^ "^t 



fsxs*,yCI'x 
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when sy ^ ys* > y and a; e I*, we have 



x,sys 



fsx,y{v — V ^) + {u "'^ + 1— u)rj:^y if SX — XS* > X, 



^x,sys* — fsx,y{y ~\~ V ) ^x,y if — ^ 
^x,sys* — ^sxs*,y ~l~ ^^^x,y if ^ -^-i 

"^XjSys* — '^sxs*,y if ^ ^ 

Applying "we see that when sy = ys* > y and a; e I*, we have 

(v + v~^)rx,sy = r8x,y{v~^ - v) -\- {u - u~^)rx,y if SX = XS* > X, 
(v + V~^)rx,sy = -2ra;,j/ + rsx,yiv + V~^) if SX = XS* < X, 
(v + V~^)rx,sy = rsxs*,y + (u - 1 - U~'^)rx^y if SX 7^ XS* > X, 

(a) {v + v~^)rx,sy = -fx,y + Tgxs'^y if SX 7^ XS* < x; 
when sy ^ ys* > y and a; G I*, we have 

rx,sys* = rsx,y{v~^ - v) + {u + 1 - u'^Y^^y if SX = XS* > X, 
^x,sys* — ^sx,y{^^ '\' V ) ^x,y if SX — XS <C. X, 
^x,sys* — ^sxs*,y ~l~ ^ ^^x,y if 7^ -^S ^ X, 

(b) fx,sys* — ^sxs* ,y if 7^ -^S <C X. 

4.3. Setting r'^^^ = r^'^^ = -y-'^^'^+'^^^f^ for a;,-?/; e I* we can 

rewrite the last formulas in 4.2 as follows. 
When x,y E I*, sy = ys* > y we have 

{v + v~^)vr^^^y = v~^r'g^^y{v~^ - v) + {u - u~^)r'^^y if sx = xs* > x, 

{v + v~^)vr'^^gy = -2r'^^y + r'^x^yv{v + v'^) if sx = xs* < x, 

(v + v-^)vr'^^^y = y-^r'^^^. y + (u - 1 - u'^y^ y if sx xs* > x, 

(v + v-^)vr'^^^y = -r'^ y + v'^r'^^^. y if sx xs* < x. 

When x,y G I^, sy ys* > y, we have 

V'^r'^,sys* = Kx,yV~^i'>J~^ -V) + {U + 1- U'^Y^ y if SX = XS* > X, 
V^rx,sys* = Kx,yV{v + V'^) - r'^ y if SX = XS* < X, 
'"'^^'x,sys* = '"~^Kxs',y + {u - U^^)r'^,y if SX ^ XS* > X, 
'^x,ays* ~ '^sxa*,y " SX XS < X. 

When x,y & I^, sy = ys* > y we have 

(v + v-^)vr'J.^^y = v-^r'^^ y{v - v'^) + (u'^ - u)r'ly if sx = xs* > x, 
{v + v-'^)vr'lgy = -2r'ly + r"x^yv{v + v"^) if sx = xs* < x, 
(v + v-^)vr'l^y = v-'^r'l^^, y + {u'^ - 1 - u)r'ly if sx xs* > x, 
{v + v-^)vr'l^y = -r'^^y + v'^r'^^^.^y if sx i- xs* < x. 
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When x,y & 1^:, sy ^ ys* > y, we have 

rsx,y'^i'^ + - T^x,y if = XS* < X, 

'"~^r'^xs*,y + («"^ - '^yx,y if XS* > X, 

V Tg^g^ y 11 SX ^ XS < X. 

Proposition 4.4. Let w e I*. 

(a) If X E I^, rx,w 7^ then x < w. 

(b) Ifxel^,x<wwe have r^^, = Z[v-'^], r^^^ = Z[v-^]. 

We argue by induction on l{w). If w = 1 then rx,w = <^a;,i so that the result 
holds. Now assume that l{w) > 1. We can find s e S such that sw < w. Let 
y = s • w E (see 0.6). Wc have y < w. In the setup of (a) we have rx,s»y 7^ 0. 
From the formulas in 4.3 we deduce the following. 

If sx = XS* then r'^^ y ^ or ^ ^ hence (by the induction hypothesis) 
sx < y OT X < y; if X < y then x < w while if sx < y we have sx < w hence by 
[L2,2.5] we have x < w. 

If sx 7^ xs* then r^.^^* 7^ or ^ 7^ hence (by the induction hypothesis) 
sxs* < y or x < y; if x < y then x <w while if sxs* < y we have sxs* < it; hence 
by [L2, 2.5] we have x < w. 

We see that x < w and (a) is proved. 

In the remainder of the proof we assume that x < w. Assume that sy = ys*. 
Using the formulas in 4.3 and the induction hypothesis we see that v{v+v~^)r'^ ^ e 
v^Z[v-^], v{v + v-^yi^ e v^Z[v-^]; hence r^^^ G Z[[v-^]], G Z[[v-^]]. Since 
e Z[v,v-^l r^^ e Z[v,v-'l it follows that r^,^ G Z[t;-2]', r^^^ g Z[v-% 

Assume now that sy 7^ ys*. Using the formulas in 4.3 and the induction hy- 
pothesis we see that v'^r'^^^ G v'^Z[v~'^], v'^r'J.^^ G v'^Z[v~'^]; hence G Zf-y"^], 
''^x,w ^ ^b"^]- This completes the proof. 

Proposition 4.5. (a) There is a unique function : I* — >■ N such that 0(1) = 
and for any G I* and any s E S with sw < w we have (j){w) = (f){sw) + 1 
(if sw = ws*) and 4>{w) = (^{sws*) (if sw 7^ ws* ). For any w E 1^ we have 
l{w) = (j){w) mod 2. Hence, setting k{w) = (— 1)('(™)+'^(™))/2 for w E we have 
= 1 and k,{w) = —k{s • w) (see 0.6) for any s G S*, G I* such that sw < w. 
(h) If x,w G I*,x < w then the constant term of r'^ ^ is 1 and the constant 
term of r'^ ^j is k{x)k{w) (see 4-4(b))- 

We prove (a). Assume first that * is the identity map. For w G I* let (piw) 
be the dimension of the —1 eigenspace of w on the refiection representation of W. 
This function has the required properties. If * is not the identity map, the proof 
is similar: for w El^, 0(^) is the dimension of the —1 eigenspace of wT minus the 
dimension of the — 1 eigenspace of T where T is an automorphism of the reflection 
representation of W induced by *. 



x,sys* 

v^r" . 

" ' x,sys* 

v^r" . 

" ' x,sys* 

v^r" . 

" ' x.sys* 
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We prove (b). Let n'^ ^ (resp. n'^ ^) be the constant term of ^ (resp. 
We shall prove for any w El* the following statement: 

(c) Ifx el*,x<w then = 1 and = <,,<^^ e {1, -1}. 
We argue by induction on l{w). If w = 1 we have r(^,^ = r(^^^ = 1 and (c) is 
obvious. We assume that w E l*,w 1. We can find s E S such that sw < w. 
We set y — s • w. Taking the coefficients of v'^ in the formulas in 4.3 and using 
4.4(b) we see that the following holds for any x El* such that x < w: 

(by [L2, 2.5(b)], we must have x < y) and 

^a;,w ~ '^s»x,yi '^x,w ~ '^s»x,y SX < X 

(by [L2, 2.5(b)], we must have s»x <y). 

Using the induction hypothesis we see that n'^^ = l and 



x,w — '^l,x'^l,y if > ^) 



n 



X,W L,S»X L,y 

Also, taking a; = 1 we see that 
(d) 

Returning to a general x we deduce 

''^x,w ~ ''^l,x''^l,w if ^ ^1 
II // II -f , 

Applying (d) with w replaced by x wc see that n'l ^j. = — n'/^^.^. if sx < x. This 
shows by induction on l{x) that n'(^^ = k{x) for any x E I*. Thus we have 
''^x,w — ''^i,x''^i,w — k{x)k{w) for any x < w. This completes the inductive proof of 
(c) and that of (b). The proposition is proved. 

4.6. We show: 

(a) For any x,z El* such that x < z we have Y^y^i^.x<y<z'^^''^y,z — ^^.z- 
Using the fact that ~ : uM ^ M is an involution we have 



— ^'z — ^ '^V,z^'y — ^ '^y,z^'y — 

?/€l, ?/Gl* a;Gl, 



^y,zfx,y(^x- 



We now compare the coefficients of a'^ on both sides and use 4.4(a); (a) follows. 

The following result provides the Mobius function for the partially ordered set 
(!*,<)• 
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Proposition 4.7. Let x, z e I^, x < z. Then ^y^^^.^^y^^ K{x)K{y) = S^^z- 

We can assume that x < z. By 4.4(b), 4.5(b) for any j/ € I* such that x < y < z 
we have 

Hence the identity 4.6(a) implies that 

v^'^^''~^^^'' K{x)K{y) + strictly lower powers of v is 0. 

j/Gl*;a;<j/<a: 

In particular, X]y6i. x<y<2 '^i^)'^iy) — 0- The proposition is proved. 

4.8. For any w e 1^, we have 

(<^) fwjW — !• 

Indeed by 4.4(b) we have r^^^ e Z[f ~^], G Z[t;~^] hence r^.w is a constant. 
By 4.5(b) this constant is 1. 

4.9. Let e I*. We will construct for any x e I* such that x < w oxv element 
Ux G i4.<o such that 

(a) Ux = 1, 

(b) Ux e A^Q, u^-Ux = Y.yei,-^x<y<w '^x.yUy for any x <w. 

The argument is almost a copy of one in [L2, 5.2]. We argue by induction on 
l{w) — l{x). If l{w) — l{x) = then x = w and we set u^ = 1- Assume now that 
l{w) — l{x) > and that Ug is already defined whenever z < w, l{w) — l{z) < 
l{w) — l{x) so that (a) holds and (b) holds if x is replaced by any such z. Then 
the right hand side of the equality in (b) is defined. We denote it by ax G A. We 
have 

y€l»;x<y<w y&l»;x<y<w 

= fx,yUy+ ''a;,j/(% + fy,zUz) 

yEl*;x<y<w y£l^;x<y<w z£lt,;y<z<w 

= '^x,yUy + fx,zUz + fx,y1^y,zUz 

yEl*;x<y<w zEl»;x<z<w zElr;x<z<w yEl*;x<y<z 

= r^ry,zUz= Y ^x,zUz = 0. 

zel*;x<z<w yEl»;x<y<z zE'l*;x<z<w 

(We have used 4.6(a), 4.8(a).) Since ax + ax = wc have ax — ^nez InV'^ (finite 
sum) where 7^6 2 satisfy 7„ + 7_„ = for all n and in particular 70 = 0. Then 
Ux = — l^„<o7n'f^" G A^Q satisfies Ux — Ux = ax- This completes the inductive 
construction of the elements Ux- 



A BAR OPERATOR FOR INVOLUTIONS IN A COXETER GROUP 



21 



We set = ^y^i^.y^^Uyu'y e M<o. We have 



— ^ Uya'y — ^ Uy 

— 5^ ( '^x,yUy)a'^ = ^ Uxtt'j. = A^. 

x€lt;x<w y€l*;x<y<w x&l^;x<w 

We will also write Uy = TTy^^ e A<^q so that 

Aw — ^ ] '^y,wOiy 
yel*;y<w 

Note that 7r-u,^„ = 1; £ i4<o if y < and 

E 

zEl* \y<z<w 



'^y,w — 7, fy,z'^z,w 



We show that for any x G I* such that x < w we have: 

(c) f ^'■'^-'~'*-^-*7ra;,u, e Z[f] and /las constant term 1. 
We argue by induction on l(w) — l{x). If l{w) — l{x) = then x = w, 7Tx,w = 1 and 
the result is obvious. Assume now that l{w) — l{x) > 0. Using 4.4(b) and 4.5(b) 
and the induction hypothesis we see that 



/ J ' x,y'^y,w ^ ' x,y'^y,w 

y€l*;x<y<w y£l*;x<y<w 



is equal to 



J2 ^;-'(2')+'(»')«(a;)«(y)^;-'(»)+'(2') = ^;-'(«')+'(^) J] K{x)K{y) 

y£lt,;x<y<w y€l*;x<y<w 

plus strictly higher powers of v. Using 4.7, this is — plus strictly higher 
powers of v. Thus, 

7rx,w — '^x,w = — + plus strictly higher powers of v. 

Since 7rx,w £ it is in particular a Z-linear combination of powers of v strictly 

higher than —l{w) + l{x). Hence 

—'^x,w = — + plus strictly higher powers of v. 

This proves (c). 

We now show that for any a; e I* such that x < w we have: 

(d) v'^''^-'^-Kx,n,eZ[u,U-']. 
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We argue by induction on l{w) — l{x). If l{w) — l{x) ~ then x = w, tTx,w = 1 
and the result is obvious. Assume now that l{w) — l{x) > 0. Using 4.4(b) and the 
induction hypothesis we see that 

_ -l{y)+lix)zj7- 
y€:I»,;x<y<w y£l*;x<y<w 

belongs to 

^ y-i{y)+i(x)y-iM+iiy)Z[v^, y-'^] 

yelt;x<y<w 

hence to i;-^(^)+'(^)Z[i;2, Thus, 

It follows that both tTx w and tTx w belong to v~''^'^^~^''^^^Z[v'^,v~'^]. This proves 
(d). 

Combining (c), (d) we see that for any a; e I* such that x < w we have: 

(e) ■i;'("')~'(^)7ra;,u, = P^yj where P^.^ e Z[u] has constant term 1. 
We have 

Also, P^t^w — 1 y y < we have degP^„, < {l{w) — l{y) — l)/2 

(since tt^^^ G A<o)- Thus the existence statement in 0.4(a) is established. To prove 
the uniqueness statement in 0.4(a) it is enough to prove the following statement: 

(f) Let m,m' E M_ be such that in = in' , m — m' E M!>o- Then m = m' . 

The proof is entirely similar to that in [LV, 3.2] (or that of [L2, 5.2(e)]). The proof 
of 0.4(b) is immediate. This completes the proof of Theorem 0.4. 
The following result is a restatement of (e). 

Proposition 4.10. Let y,w e I* be such that y < w. The constant term of 
Py,w ^ equal to 1. 

5. The submodule of M 

5.1. Let i^' be a subset of 5" which generates a finite subgroup Wk of W and 
let K* be the image of K under *. For any {Wki VFK*)-double coset 17 in we 
denote by da (resp. ho) the unique element of maximal (resp. minimal) length 
of Q,. Now w i-> w*~^ maps any (Wk, WK*)-double coset in W to a (WkiWk*)- 
double coset in W; let if be the set of {Wk-, WK*)-double cosets Q, 'm.W such 
that O is stable under this map, or equivalently, such that do, el*, or such that 
6f2 e I* . We set 

= ^ 'u'(") G N[w]. 

x£Wk 

If in addition K is *-stable we set 

x&Wk ■,x*=x 
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Lemma 5.2. Let Q & . Let a; e I* n and let b = bQ. Then there exists a 
sequence x = xo,xi, . . . ,Xn = b m I* fl and a sequence si,S2, ■ ■ ■ ,Sn in S such 
that for any i & [l,n] we have Xi = Si • Xi-i . 

We argue by induction on l{x) (which is > l{b)). If l{x) — l{b) then x = 
b and the result is obvious (with n = 0). Now assume that l{x) > l{b). Let 
H = K n {bK'b~^). By 1.2(a) we have x = cbzc*~^ where c G Wk, z G Wh* 
satisfies bz — z*b and l{x) — /(c) + l{b) + l{z) + /(c). If c 7^ 1 we write c = so' , 
s E K,c' E Wk, c' < c and we set xi = c'bzc'*~^. We have xi = sxs* e f2, 
l{xi) < l{x). Using the induction hypothesis for xi we see that the desired result 
holds for x. Thus we can assume that c = 1 so that x — bz. Let r : Wh* Wh* 
be the automorphism y 1— )■ b~^y*b; note that t{H*) = H* and = 1. We have 
z elr where 1^ := {y e WH*;r{y)~^ = y}. 

Since l{bz) > l{b) we have z ^1. We can find s e H* such that sz < z. 

If sz = zt{s) then sz G Ir, bsz G O, libsz) < l{bz). Using the induction 
hypothesis for bsz instead of x we see that the desired result holds for x = bz. (We 
have bsz = tbz = bzt* where t = (t(s))* G H.) 

If sz ^ zt{s) then szt{s) G It, bszT{s) G l{bszT{s)) < l{bz). Using the 
induction hypothesis for bszT{s) instead of x we see that the desired result holds 
for X = bz. (We have bszT{s) = tbzt* where t = (t(s))* G H.) The lemma is 
proved. 

5.3. For any Q el^ we set 

an = ^ Q,„ G M. 

Let be the v4.-submodule of M spanned by the elements aQ{Q G If^). In other 
words, consists of all m = X^iuei '^wdw ^ M. such that the function I* ^ ^ 
given by w i-> is constant on I* fl O for any Q G I*. 

Lemma 5.4. ("aj We have = HseKM^^^ 

(b) The A-submodule is stable under': M_ — > M. 

(c) Let S = ErreWK '^^ ^ ^ /et m G M. VFe /lave Sm G M^. 

We prove (a). The fact that C M}""^ (for s G K) follows from the fact 
that any (Wk, IUi^.)-double coset in lU is a union of (IU|sT., IU{s*t.) -double cosets 

in W. Thus we have C r^seKK^""^ ■ Conversely let m G r^s^KM}""^ ■ We have 
m = ruy^aw G M where rriw G ^ is zero for all but finitely many w and 

we have = ms»w if tt? G I*, s G i^. Using 5.2 we see that rrix = mi,^ = rrix' 
whenever x,x' G I* are in the same (W^, WK*)-double coset Q, in W. Thus, 
m G . This proves (a). 

We prove (b). Using (a), we can assume that K = {s} with s E S. By 1.3, 
if n G 1^^^, then we have O = {w, s • w} for some w G I* such that sw > w. 
Hence it is enough to show that for such w we have cbyj -\- CLg,^ G M^'\ We have 
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dw + cis»w — y^.^cT 'rrixCix with rux £ A and we must show that rux = ms»x for 
any x € I*. If we can show that fa^ + as»w ^ M^'^^ for some f G A — {0} then 
it would foUow that for any a; e I* we have frrix = fmg,x hence 

desired. Thus it is enough to show that 

(d) [u^"^ + Vjttw + ttsw G M}^^ if G I* is such that sw — ws* > w, 

(e) ttu) + dsws* G M}^^ if w e I* is such that sw ^ ws* > w. 
In the setup of (d) we have 

{u~^ + l)aw + asw = {u+ l){ayj + asw) = {Ts + l)a„ = Ts + l{a^) 
= «-2(T, + l)a^ 

(see O.l(i)); in the setup of (e) we have 

aw + asws* = {Ts + l)aw = Tg + l(a^) = u~'^{Ts + l)(a^) 

(see O.l(iii)). Thus it is enough show that (T^ + l){a^) G M}^^ for any w G I*. 
Since is an w4-hnear combination of elements a^, x G it is enough to show 
that (Ts + l)ax G Mj^'K This follows immediately from 0.1(i)-(iv). 

We prove (c). Let m' = Sm = ^^^i^ m^a^^, G A. For any s G -fC we have 
S = {Tg + l)h ioT some /i G ^ hence m' G {Tg + 1)M. This implies by the formulas 
0.1(i)-(iv) that m'^ = w'^,^ for any G I*; in other words we have m' G M^^^ . 
Since this holds for any s G K we see, using (a), that m' G . The lemma is 
proved. 

5.5. For n, O' G we write D, < when < dci'. This is a partial order on 
If-. For any el^ we set 

Clearly, {a^,; fi' G 1^} is an ^-basis of . Hence from 5.4(b) we see that 

where rn'^n G ^ is zero for all but finitely many Q' . On the other hand we have 

(a) ^= E v-^^^^+^('-^f^xa'y 

x£Clnlt,,yel»;y<x 

hence 

a;ef2nl, ;dQ/ <a; 
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It follows that 

(b) rn,n = 1 
(we use that rd^^dn = 1) ^ind 

(c) rn',n ^0 ^ n' <n. 

Indeed, if for some x & Q Hl^ we have dQi < x, then dQi < do,. We have 

Hence 

(d) ^ rfi",n'rn',n = 

for any J], J]" in If. 
Note that 

(e) a'o = a^^ mod M^q- 

Indeed, if x G O fl if, x ^ d^i then /(x) — /((in) < 0. 

5.6. Let O G if . We will construct for any Vl' G if such that $7' < an element 
uq,i G such that 

(a) Uii = l, 

(b) UQr G A^Q, UQ/ -UQ,' = Z)n"eif ;f2'<Q"<n''n',fi"^«n" for any Q.' < Q. 

The proof follows closely that in 4.9. We argue by induction on l{dn) — l{dci')- If 
^(dn) — K^ci') = then = 0' and we set uq' = 1. Assume now that /((in) — 
l{dQ/) > and that uq-^ is already defined whenever Oi < O, /((in) — /((inj < 
/((in) — /(c^nO so that (a) holds and (b) holds if O' is replaced by any such Oi. Then 
the right hand side of the equality in (b) is defined. We denote it by aci' G A. We 
have a^i'+aQ' = by a computation like that in 4.9, but using 5.5(b),(c),(d). From 
this we see that an' = X^nez Inv'^ (finite sum) where 7^, G Z satisfy 7^ + 7_n = 
for all n and in particular 70 = 0. Then u^' — — ^n<o Inv"' G A^q satisfies 
uqT — uq' — afi' . This completes the inductive construction of the elements uq' . 
We set ^n = T,iv ei^ -M' <n "n'^n' ^ Kko^^M.^- We have 

(c) A^ = An. 

(This follows from (b) as in the proof of the analogous equality A^ = A^ in 4.9.) 
We will also write uq' = 7rn',n e ^<o so that 

An = ^ TTn'.nOn'- 
n'eif ;n'<n 
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We show 

(d) - Ad^ e M<o. 

Using 5.5(a) and 7rn/,n G A^q (for O' < O) we see that Aq — a'^^ mod M<o! 
remains to use that A^^ — a'^^ mod M<o- 

Applying 4.9(f) to m = Aq, m' = Aj,^ (we use (c),(d)) we deduce: 

(e) An = Ad^. 

In particular, 

(f) For any Q elf we have Ad^ e M.^- 

5.7. We define an Alinear map ( : M ^ Q{u) by C(a^) = (^)'^(») (see 
4.5(a)) for w e I*. We show: 

(a) For any x eW,m e M we have C,{Txm) = u^^^^\{m). 
We can assume that x = s,m = where s E S,w E 1^. Then we are in one of 
the four cases (i)-(iv) in 0.1. We set n = l{w), d — 4>{w), A = The identities 
to be checked in the cases 0.1(i)-(iv) are: 

u'^u^'X'^ = uu^'X'^ + {u + l)w^+U'^+\ 

u^u'^X'^ = {u^-u- l)w"A'^ + {u^ - u)u''-^X'^-\ 
u'^u'^X'^ = 
u'^u'^X'^ = {u^ - l)w"A'^ + u'^u'^-^X'^, 
respectively. These are easily verified. 

5.8. Assuming that = we set 

7^K,.= E «^(-)(^)^(-)eQ(«). 

XI ~t~ -L 

Let e If. Define 6, H, r as in 5.2. Let 

= {c e Wk; l{w) < l{wr) for any r G Wh}- 
Using 1.2(a) we have E^enni* Ci^w) = Ecew» ^^'^''^C(a6)'^H*,r(w) hence 

(a) CK) = Px(«')PH(«')-'C(a6)7^^^* ,.(«). 

We have the following result. 
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Proposition 5.9. Assume that W is finite. We have 
(a) 7e5,*(w) = Ps(w')Ps,*W- 

We can assume that W is irreducible. Wc prove (a) by induction on I^SI. If 
I'S'I < 2, (a) is easily checked. Now assume that > 3. Taking sum over all 
n e if^ in 5.7(a) we obtain 

where b, H,t depend on O as in 5.2. Using the induction hypothesis we obtain 

7^5,*(«) = PK(«') C(a6)Pif*,rW. 

We now choose K C S so that Wk is of type 

^n-l, -Sn-l, -Dn-l, ^1, -S3, D-j , E-j, /2(5), H2, 

where W is of type 

An, Bn, Dn, G2, F4, Eq, Er, Eg, H3, H4 

respectively. Then there are few {Wk, Wk*) double cosets and the sum above can 
be computed in each case and gives the desired result. (In the case where is a 
Weyl group, there is an alternative, uniform, proof of (a) using flag manifolds over 
a finite field.) 

5.10. We return to the general case. Let O G and let 6, H, t be as in 5.2. By 
5.4(c) we have Sa^ e M^. From 0.1(i)-(iv) we see that Sai, = X^^enni* fy^y where 
fy e Z[u] for all y. Hence we must have Sa^ = faa for some / e Z[u]. Appplying 
( to the last equality and using 5.7(a) we obtain PK{u'^)CiO'b) = /X^ygnni* C(%)- 
From 5.8(a), 5.9(a) we have 

J2 CK) = PK(«')C(a6)Pif*,r(«)-' 

where b, H,t depend on Q, as in 5.8. Thus / = Ph*,t{u)- We see that 
(a) Safe = PH*,T{u)aQ. 

5.11. In this subsection we assume that K* = K. Then := Wk £ If" • We have 
the following result. 

(a) A^ = v-'^^-^an. 

By 5.6(f) we have Aq = fao, for some f E A. Taking the coefiicient of a^j^^ in 
both sides we get / = v^H^'^f) proving (a). 

Here is another proof of (a). It is enough to prove that v~''^'^'^^aQ is fixed by 
" By 5.10(a) we have w'^^^-f^^Sai = u'^^'^'^^P K,*iu)ai2. The left hand side of this 
equality is fixed by^since ai and w~'*^'^^)S are fixed by Hence v~'^''^'^'^^PK,*i'u)afi 
is fixed by Since *(u) is fixed by and is nonzero, it follows that 

^-/(wjf)^^ is fixed by " as desired. 
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6. The action of u~^{Ts + 1) in the basis (A^) 

6.1. In this section we fix s G S'. 

Let y,w e I*. When y < w we have as in 4.9, ny^^ = so that 

%,tt) £ A<o a y < w and 7ryj,w = 1; when y w we set TTy^^ = 0. In any case we 
set as in [LV, 4.1]: 

(a) TTy,™ = dy^^ + /Uy^^f + lJ'y^wV~'^ mod v~^Z[v~^] 
where n'y^^ G Z, iiy^^ G Z. Note that 

(b) 7^ ^ 2/ < w, = -e^, 

(c) 7^ ^ y <w,ey = e^. 

6.2. As in [LV, 4.3], for any G I* such that sy < y < sw > w we define 

G A by: 

•'^j/.w ~ ~ / ^ f^y,xf^x,w ~ Os^^^s*fJ,y g^ + fJ'sy,w"sy,ys* 

x€lt;y<x<w,sx<x 

if ^y — ) 
if ~ • 

The foUowing result was proved in [LV, 4.4] assuming that W is a, Weyl group 
or affine Weyl group. (We set Cg = u~^{Ts + 1) G 

Theorem 6.3. Let G I*. 

(a) If sw = ws* >w then c^A^ = ('^ + '^"^)^^ + E^ei.;s2<2<s™ -^^.u.^^- 

(b) If sw 7^ ws* > w then CsAm = Asws* + ^zei*;sz<z<sws* 

(c) If sw < w then CgAyj = {u^u^^)Ayj. 

(In the case considered in [LV, 4.4] the last sum in the formula which corresponds 
to (b) involves sz < z < sw instead oi sz < z < sws*; but as shown in loc.cit. the 
two conditions are equivalent.) 

We prove (c). We have sw < w. By 5.6(f) we have A^ G M^^^ . Hence 
it is enough to show that Cgm = {u + u~^)m where m runs through a set of 
generators of the ^-module M}-^^ . Thus it is enough to show that Csia^ + fls.x) = 
{u + u~^){ax + as,x) for any x G I*. This follows immediately from 0.1(i)-(iv). 

Now the proof of (a),(b) (assuming (c)) is exactly as in [LV, 4.4]. (Note that 
in [LV, 3.3], (c) was proved (in the Weyl group case) by an argument (based 
on geometry via [LV, 3.4]) which is not available in our case and which we have 
replaced by the analysis in §5.) 

7. An inversion formula 

7.1. In this section we assume that W is finite. Let M = Hom_4^(M, ^4.). For any 
G I* we define G M by a'^{a'y) — 5y^w for any y G I*. Then {a'^; w G I*} is 
an ^-basis of M. We define an ^-module structure on M by {hf){m) = f{h^m) 
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(with / e M, m e M, h e where h ^-^ is the algebra antiautomorphism of 
^ such that ^ for all s E S. (Recall that = u'^Ts.) We define a bar 
operator ~: M — >■ M by f{m) = f{fh) (with / e M, m e M); in /(m) the lower 
bar is that of M and the upper bar is that of A. We have hf = hf for / e M, 
/i e ^. 

Let o : — )■ be the involution x h- )■ wsx*ws — (wsxws)* which leaves 5' 
stable. We have !<> = = l*ws- We define the ^-module and its basis 

{6^; z e I^} in terms of o in the same way as M and its basis {a'^;w el*} were 
defined in terms of *. Note that has an ^-module structure and a bar operator 
~ • Mo ~^ Mc. analogous to those of M. 

We define an isomorphism of ^-modules ^> : M — )■ by ^{a'^) = i^{w)b'^^^. 
Here k{w) is as in 4.5(a). Let h ^-^ he the algebra automorphism of ^ such that 
Tg —Tg~^ for any s E S. We have the following result. 



Lemma 7.2. For any f e A^, h E ^ we have ^{hf) = h^^{f). 



It is enough to show this when h runs through a set of algebra generators of ^ 
and / runs through a basis of M. Thus it is enough to show for any w El^,s E S 
that ^{Tstt'J = -T-'^^{a'J or that 

(a) ^Tsa'J = -Kiw)T-^b'^^^. 
We write the formulas in 4.1 with * replaced by ❖ and replaced by b'^^^: 



T'sb'^y^s = (w - 1 - u~^)Kws + - ^~^)Kwws if ^'^ = '^«* > 
Tsb'^u,s ^ Kws*ws if ^'^ ^ < 

^i^Lws = (w - + Kws*ws if ^ > 



Since T' ^ — T' + u ^ — u we see that 



- ^Kws = ^ + 1 - u)b'^^^ -{v + v ^)b',^^^ if sw = ws* < w 

- T's~^h'^^^ = b'^^^ -{v- if = ws* >w 



(b) 



- Ts ^b'^^^ = if SW WS* > W 
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Using again the formulas in 4.1 for T^a'y we see that for y, e I* we have 

— Ssy=ys*>y^y,w ~l~ ^ sy=ys*>y^ sy ,wi^^ ~\~ V ) -|- 5sy=ys* <.y^y,wi^^ 1 ^ ) 
~l~ Sgy—yg* <:^y5gy ^u}(v V ) ^ sy^y s* > y ^ sy s* ,11} ~l~ ^ sy^ys* Ky^y ,w ^ ) 
+ ^syj^ys* <y^sy8* ,w 

— ^sw=ws*>w^y,w ~l~ ^sw=ws*<w^y,s'w(,'^ + V ) + Ssw=ws* <w^y,w(^'^ 1 ) 
~l~ Sgiju^yjs'ywSy^swiv V ) -|- Ssw=i^ws* <wSy,sws* 

~\~ ^sw=^ws* Kw^yjwi,^ ^ ) ~l~ ^sw^ws'^w^yjSws* 

~ {^s'W=ws*>w(^w ^sw=ws* <w{'^ "f" )^sw "I" ^S'U)=ws* <w (''^ 1 
+ Ssw^wa* <w{l^ )^u) ^sw^wa*>w^sws*)i^y) ' 

Since this holds for any j/ e I* we see that 



Thus we have 



Tg'a^ = + - -i; ^)a'^„ if sw = 'u;s* > w, 

T'go!^ = [u — l — u~^)a'^ + + v~^)a'g^ if stu = tus* < tu, 

Tg'a^ = Og^g* if sw ws* > w, 

TgO,'^ = (u — u~^)a'^ + a'g^g* if sw ^ ws* < w. 



so that 



HT'g^'J = niw)b' +{v-v ^)nisw)b' if sw = ws* > 



w 



HT'g^'w) = {u-l-u ^)K{w)b'^^^ + iv + v ^)Kisw)b',^^^ if sw = ws* < w 
^{TgaJ = K{sws*)b'g^g.^^ if sw ^ ws* > w 

(c) 

^{T'gO.'^) = {u-u ^)K{w)b'^ + K{sws*%^g,^g if sw i- ws* < w. 
From (b),(c) we see that to prove (a) we must show: 

= n{w)b'^^^ - k{w){v - v-^)b'g^^^ if sw = ws* > w, 
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{u-l-u ^)K{w)b'^^^ + {v + v ^)fiisw)b'^^^^ 

= -k{w){u~^ + 1 - u)b'^^^ - k{w){v + v~^)b'^^^^ if sw = ws* < w, 
n{sws*)b'^^^.^^ = -n{w)b'g^^.^^ if sw i- ws* > w, 

{u - u-^)K{w)b'^ + K{sws*)b',^,*^^ 

= -k{w){u-^ - u)b'^^^ - n{w)b'^^^,^^ if sw ^ ws* < w. 
This is obvious. The lemma is proved. 

Lemma 7.3. We define a map B : A£ ^ by B{f) = ($(/)) where the bar 
refers to M^. We have B{f) = f for all f e M. 

We show that 

(a) B{hf)^hB{f) _ 

for all /i e ^, / e M. This is equivalent to = or (using 

7.2) to /it$(/) = ($(/))) or (using 7.2) to /it($(/)) = (/i)t$($-i($(/))); 

it remains to use that h'^ = (h)^ ■ 
Next we show that 

(b) S(a;j = fl4^,. 
Indeed the left hand side is 

^-'(WQ) = $-H^(^) = K{ws)^-\b[) = a'^^ 

as required. (We have used that b[ = b[ in M^.) Next we show: 

(c) ^ws ■ 
Indeed for y e I* we have 

x£l»;x<y 

(we use that r^^^^^ = !)• This proves (c). 

Since hf = hf for all /i e ^, / e M we see (using (a),(b),(c)) that the map 
/ I—)- B{f) from M into itself is ^-linear and carries a:^^ to itself. This implies that 
this map is the identity. (It is enough to show that a'^^ generates the ^-module M 
after extending scalars to Q{v). Using 7.2 it is enough to show that b'l generates 
the ^-module after extending scalars to Q{v). This is known from 2.11.) We 
see that f = B{f) for all / e M. Applying "to both sides (an involution of M) 
we deduce that f = B{f) for all / e M. The lemma is proved. 

7.4. Recall that = J2yeu-y<w ''^y,w'^'y £ I*. The analogous equality in 

Mo is 

(a) ^^Lforxelo. 

Here r% ^ & A- We have the following result. 
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Proposition 7.5. Let y,w el^ be such that y <w. We have 
We show that for any y e I^, we have 



(a) = 

w€l,;y<w 

Indeed for any x El^ we have 



x'El*;x'<x 

~ Y^ ^y^'w^wi'^x)- 
Using (a) and 7.3 we see that for any j/ e I* we have 



wel*;y<w 



fy,w^w- 



It follows that ^{a'y) = Y.weU;y<w^y,w^i^'w) that is, 

l^ivWyws = E '^y,w'^('^)^wws- 

Using 7.4(a) to compute the left hand side we obtain 

w£l*;wws<yws w£l*;y<w 



Hence for any w E 1^ such that y < w we have ry^^i^iw) = t^{y)'i~wws,yws- The 
proposition follows. 

7.6. Recall that for y, e I*, y < we have Py .^ = v'^^'^^'^^^TTy^u; where 7ry^„ £ ^ 
satisfies 77^,,^, = 1, TTy^w £ ^<o if J/ < and 

(a) T^y,w = E 

Replacing * by ❖ in the definition of we obtain polynomials P^'* e Zfw] 
(a;, z el<:,,x < z) such that P^'* = v'^^^^'^^V^^^ where tt^^^ e A satisfies tt* ^ = 1, 
TT^ .^ e if a; < 2; and 



(b) 7rl^= Y ^-^'^ 

t'elc;x<t'<z 



x,t'^t',z- 



The following inversion formula (and its proof) is in the same spirit as [KL, 3.1] 
(see also [V]). 
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Theorem 7.7. For any y, w e I* such that y < w we have 

tEl*;y<t<w 

The last equahty is equivalent to 

t€:l*;y<t<w 

Let My^w be the left hand side of (a). When y — w we have My^^j — 1. Thus, we 
may assume that y < w and that My/^^' = for all y',w' e I* such that y' < w', 
l{w') - l{y') < l{w) - l{y). Using 7.6(a), (b) we have 

t£l^,;y<t<w x,x' &I^,;y<x<t<x' <w 

J2 <yXx)r^rl^s,x'ws^^,^'- 

x,x'€l^ ■,y<x<x' <w 

The only x, x' which can contribute to the last sum satisfy x — x' or x — y, x' — w. 
Thus 

^y,w = '^{y)'^{^)''^y,xl^Zws ,xws + ^y,w- 

x€l* ;y<x<'w 

(We have used 4.8(a).) Using 7.5 we see that the last sum over x is equal to 

K{y)K{w) ^ r^r^cw = 0, 

x€lt;y<x<w 



see 4.6(a). Thus we have My^yj = My^^. Since My^yj G A^q, this forces My^yj — 0. 
The theorem is proved. 

8. A {-u) ANALOGUE OF WEIGHT MULTIPLICITIES? 

8.1. In this section wc assume that W is an irreducible afhne Weyl group. An 
element x eW is said to be a translation if its VF-conjugacy class is finite. The 
set of translations is a normal subgroup T of W of finite index. We fix an element 
sq E S such that, setting K = S — {sq}, the obvious map Wk — >■ W/T is an 
isomorphism. (Such an sq exists.) We assume that * is the automorphism of W 
such that X t— > wkxwk for all x G Wk and y H- WKy~^WK for any y E T (this 
automorphism maps sq to sq hence it maps S onto itself). We have K* = K. 

Proposition 8.2. // x is an element of W which has maximal length in its 
{Wk, Wk) double coset Q then x* = . 

Note that 7n H T is a single 1^-conjugacy class. If y E %} then y*~^ = 
WKywK G 7q. Thus w w*~^ maps some element of O to an element of Q. 
Hence it maps Q onto itself. Since it is length preserving it maps x to itself. 
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8.3. Let be two (W^, W^k) -double cosets in W such that fl' < Q. As in 

5.1, let dci (resp. dci') be the longest element in Q (resp. fl'). Let Pd^,,dn ^ '^i'^] 
be the polynomial attached in [KL] to the elements (Iqi , da of the Coxeter group 
W. Let G be a simple adjoint group over C for which W is the associated afRne 
Weyl group so that T is the lattice of weights of a maximal torus of G. Let Vh be 
the (finite dimensional) irreducible rational representation of G whose extremal 
weights form the set 7n- Let N^'^q be the multiplicity of a weight in Th' in the 
representation Vq. Now Pd^,,dn is the w-analogue (in the sense of [LI]) of the 
weight multiplicity A^n',n; in particular, according to [LI], we have 

N^'^^ = Pd^,,dn\u=l- 

We have the following 

Conjecture 8.4. P^^,,dni^) = Pd^,,dn{-u)- 

8.5. Now assume that ft (resp. ft') is the {Wk, Wi<:)-double coset that contains 
So (resp. the unit element). Let ei < 62 < ■ ■ ■ < be the exponents of Wk 
(recall that ei — 1). The following result supports the conjecture in 8.4. 

Proposition 8.6. In the setup of 8.5, assume that Wk is simply laced. We have: 

(a) Ad^ = v-'^'^^^aa + (-1)^" Eie[i,n](-«)"'^'^"'^^"'^«n'; 

(h)Pd^,,dM = E,6[i.n] 

(c)P^d^„dM=T.,e[iA-''y'~"- 

We prove (a). It is enough to show that 

je[i,n] 

is fixed by Let H = K n sqKsq. We have H = H* and Wh is contained in the 
centralizer of sq. Let r : Wh — >■ Wh be the automorphism y soy*so = y*. We 
have da' = wk, dci = wkWhSqWk, lidci) = 21{wk) —1{wh) + 1 and we must show 
that 

(d) + ^ (-^^) is fi^g^ by 

Let S = YIix^Wk '^^ ^ Using 5.10(a) we see that 

S(aso + ai) = PH,*aQ + Pi<r,*an/. 

Hence 
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Since v 2/(wif)s and v ^(a^Q + ai) are fixed by , we see that that the left hand 
side of the last equality is fixed by ~ hence 

is fixed by Since fixed by and divides Pk,*, we see that 

is fixed by ~ Hence to prove (d) it is enough to show that 

ie[i,n] 

is fixed by Now f ~'*^^^)an' is fixed by see 5.11(a). Hence it is enough to show 
that 

^-/(»K)+/(«.«)-ip^^^p-i^ - (-1)^" {-u)-^' is fixed by -. 

jG[l,n] 

This is verified by direct computation in each case. This completes the proof of 
(a). Now (c) follows from (a) using the equality 1{wxW}jSqWj^^ — ^{'Wk) — 2e^ 
and the known symmetry property of exponents; (b) follows from [LI]. 

8.7. In this subsection we assume that Wk is of type A2 with K = {si^s^}. 
Note that = S2, ^2 = ■^i- write iii2 . . . instead of Si^^Si^ . . . (the in- 
dices are in {0,1,2}). Let Oi, O2, f^s, f^4, ^^5 be the (Wk^Wk) double coset of 
01210,0120,0210,0 and unit element respectively. We have da^ = 1210120121, 
dn^ = 121012012, = 121021021, d^^ = 1210121, dn, = 121. A direct compu- 
tation shows that 

^dn, = v~^^{aQ^ + -I- a^g + (1 - u)aQ^ + {1 - u + v?')a^^). 

This provides further evidence for the conjecture in 8.4. 

8.8. In this subsection we assume that K — {si, S2} with S1S2 of order 4 and with 
-§0*2 = 'S2S07 ^0^1 of order 4. Note that x* = x for all x e W. Let ^1,^2, ^3 be 
the {Wk, Wk) double coset of sqSiSq, sq and unit element respectively. We have 

= 1212010212, da^ = 12120121, d^^ = 1212 (notation as in 8.7). A direct 
computation shows that 

^dni = v~^^{aQ^ + an^ + (1 + u^)aQs). 
This provides further evidence for the conjecture in 8.4. 
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9. Reduction modulo 2 

9.1. Let A2 = A/2A = (Z/2)[ii, w"^], A2 = A/2A = {Z/2)[v,v-^]. We regard 
A2 as a subring of A2 by setting u = v^. Let S^2 = ^/2S^; this is naturally 
an ^2-algebra with ^2-basis {Tx)xew inherited from S) and with a bar operator 
~ : i32 -> ^2 inherited from that Sj. Let M2 = A2 M = M/2M. This has a 
i02-iiiodule structure and a bar operator": M2 — )■ M2 inherited from M. It has 
an ^2-basis {a^)wei* inherited from M. In this section we give an alternative 
construction of the i32-iiiodule structure on M2 and its bar operator. 

Let T-L be the free ^-module with basis {tw)w€W with the unique ^-algebra 
structure with unit ti such that 

twtw' = t-ww' if l{ww') = l{w) + l{w') and 

{ts + l){ts - = for aU seS. 
Let ~ : — > be the unique ring involution such that v'^tx = 'v~^t~li for any 
X E W,n E Z (see [KL]). Let K2 = 'H/2'H-^ this is naturally an ^2"^lg6bra with 
^2-basis {tx)xew inherited from H and with a bar operator": %2 — > 7^2 inherited 
from that of "H. Let /i H- /i* be the unique algebra antiautomorphism of % such 
that t-u] I—)- tyj*-i. (It is an involution.) 

We have 7^2 = 7^2 ©^2 where (resp. 7^2) is the ^-submodule of ?^2 spanned 
by {ty,] w El*} (resp. w e — I*}). Let tt : 'H2 — > "^2 be the projection on 
the first summand. Note that for ^' e 7^2 we have 

(a) i'^ = e if and only if f = + + ^2* where e 7^2, ^2 e ^2- 

(b) 7r(r*) = 7r(0. 

Lemma 9.2. The map "^2 x "^2 ^2' i^iO ^ h o ^ — 7r(/i^/i*) defines an 
%2-module structure on the abelian group 7/2- 

Let h,h' en2,C ^ ^2- We first show that {h + h') o ^ ^ h o ^ + h' o ox that 
7riih+h')^{h+h')^) = 7r{hCh^)+7rih'Ch'^). It is enough to show that TT{h^h'^) = 
n{h'^h*). This follows from 9.1(b) since (h'^h^)^ = h^^h'^ = h^h'*. 

We next show that {hh')o^ = ho{h'o^) or that 7r(/i/i'^/i'*/i*) = n{hn{h'^h'^)h*).^ 
Setting ^' = h'^h'^ we see that we must show that ^{h^'h^) = 7r(/i7r(^')/i*). Set- 
ting rj — ^' — 7i{C') we are reduced to showing that 7r(/ir//i*) — 0. Since ^ G "^2 
we have ^* = C Hence = (/i'*)*^*/i'* = so that f ♦ = C'- We write 

^' = ^;+^^+^^* as in 9.1(a). Then7r(f)=^; and 77 = +^^*. We have /iry/i* = 
hC2h* + h\'2^h^ = C + where C = /i^2^*. Thus n{hr]h*) = 7r(C + C*) = (see 
9.1(b)). Clearly we have 1 o ^ = ^. The lemma is proved. 

9.3. Consider the group isomorphism ifj : 7^2 ^2 such that v'^t^ h- )■ u'^T^^ for 
any n E Z,w E W. This is a ring isomorphism satisfying ip{fh) — f'^ip{h) for all 
f E A2ih E'H2 (we have p E A2)- Using now 9.2 we see that: 

(a) The map ^2X^-2^ H2, {h,^)^ hQ^ := 7r(V'"^(/i)C(V'"^(^))*) defines 
an S^2-i^odule structure on the abelian group H2. 

Note that the i02-iiiodule structure on 7^2 given in (a) is compatible with the A- 
module structure on H'2- Indeed if / G .4.2 and /' E A2 is such that /'^ = / then 
/ acts in the i32-niodule structure in (a) by ^ h-)- f'$,f' — f'^$, — 
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9.4. Let s e S,w e I*. The equation in this subsection take place in H2- If 
sw = ws* > w we have 

TsQt^ = ^{tstwts*) = 7r{tswts*) — T^iiu - l)taw + ut^) = ut^ + {u + l)tsw 

If SW = ws* < w we have 

TsQtyj = 7r{tstu,t8*) = 7r(((tt - + utsw)t8*) 

= 7r((tt - l)^tyj + (U- l)utyjs* + Utyj) = - U - l)tyj + " u)tsw 

If sw ^ ws* > w we have 

Tg ty] — 7r(tgtyjtg*^ — ^(^su's*) — tsws*- 

If sw 7^ ws* < w we have 

TgQtw = nitst^tg*) = n{{{u - 1)1^ + uts^i,)tg*) 

= 7t{{u - l)'^tyj + {U- l)utyj8* + U{U - l)tsw + uHsws*) = {u^ - l)tw + u'^tg^g*. 

(We have used that 7T{tujs*) — TT{tsw) which foUows from 9.1(b).) From these 
formulas we see that 

(a) the isomorphism of A2 -modules — ^ -^2 given by ty, ^ (w & I*) is 
compatible with the Sj2-'module structures. 

9.5. For w eW wesett^ = J2y£W;y<w where py^w e A satisfies 
Pu,,u, = 1. For y eW,y ^w we set Py^y, = 0. 

For x,y E W, s E S such that sy > y we have 

(i) Px,sy Psx,y if ^ •^i 

(ii) p:c,sy = Psx,y + {v - V~^)pa;,y if SX > X. 

For x,y eW,s e S such that ys > y we have 

(iii) Px,ys = Pxs,y if XS < X, 

(iv) Px,ys = Pxs,y + {v - V~^)p^^y if XS > X. 

Note that (iii),(iv) follow from (i),(ii) using 

(v) Pz,w = for any z,w eW. 

9.6. If f,f'EA wc write / = /' if /, /' have the same image under the obvious 
ring homomorphism A — > We have the following result. 

Proposition 9.7. For any e I* we have ry^^ = Py^w 

Since the formulas 4. 2(a), (b) together with rx,i = Sx,i define uniquely rx,y for 
any x, y G I* and since p^.i = S^.i for any x, it is enough to show that the equations 
4.2(a),(b) remain valid if each r is replaced by p and each = is replaced by =. 

Assume first that sy = ys* > y and a; e I*. 
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If sx = xs* > X we have 

{v + V-^)pa:,sy - {Psx,y{'^~^ - v) - {u - U-^)pa;,y) 
= {V + V-'^){pa:,sy - Psx,y - {v - V-^)p^^y) = 0. 

(The = follows from 9.5(ii).) 
If SX — xs* < X we have 

{v + V~'^)pa;,sy - {-'^Px,y + Psx,y{v + V~^)) = (v + V~^)(pa;,sj/ - p8x,y) = 0. 

(The = follows from 9.5(i).) 
If sx ^ xs* > X we have 

{v + V~'^)pa;,sy - {Psx8*,y + {u - I - U~^)pa;,y) 

= {V + V~'^)psx,y +{U- U~^)pa;^y - Psxs*,y - {u - 1 - U~^)pa;,y = 
(v V )psx,y Px,y ~l~ Psxa* ,y — Psx,ys* Px,y — 0. 

(The first, second and third = follow from 9.5(ii),(iv),(iii).) 
If sx ^ xs* < X we have 

{v + V~^)px,sy - i-Px,y + Psxs*,y) = (v + V~'^)pax,y - {-Px,y + Psxs*,y) = 
(v V ^Psx,y ~l" Px,y Psxs* ,y Psx,sy Psxs*,y Psx,sy Psx,ys* — 0- 

(The first, second and third — follow from 9.5(i),(ii),(iii).) 
Next we assume that sy ^ ys* > y and a; e I*. 
If sx = xs* > X we have 

Px,sys* - {P8x,y{v~^ - v) + {u -\- 1 - U~^)px,y) 

= Psx,ys* + {V- V~^)px,ys* - Psx,y{v~^ - v) - {u + 1 - U^^)px,y 
= Px,y + {V - V~^)px,ys* - Pxs*,y{v~'^ - v) - {u + 1 - U~^)px,y 
= Px,y + {V- V~^)pxs*,y + {v - V~^fpx,y - Pxs* ,y{v~^ - v) 
- {u+1- U~^)px,y = 0. 

(The first, second and third = follow from 9.5(ii),(iv),(iv).) 
If sx = xs* < X we have 

Px,sys* iPsx,yiv + ) Px,y) — Psx,sy {Psx,yiv -\- V ) Px,y) = 
Psx,sy - {Psx,y{v - V~^) + Px,y) = 0, 



(The first and second = follow from 9.5(i),(ii.) 
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If sx 7^ xs* > X we have 

Px,sys* {Paxs*,y ~l~ ('W U ^Px,y) 

— Pxs* ,sy ~l~ ('^^ )Px,sy Psxs*,y ^ )Px,y 

= Psxs\y + {V- V~^)p^s*,y + {v - V~^)psx,y + {v - V 
Psxs* ,y i'^ ^Px,y = ^{Pxs* ,y Psx,y^ 

= {V- V~^){p^xs*)*-\y*-^ - Psx,y) ^ {v - V~^){psx,y 

(The first, second, and third = follow from 9.5(iv),(ii),(v).) 
If sx 7^ xs* < X we have 

Px,sys* Psxs* ,y — Pxs* ,ys* Psxs*,y — 0- 

(The first and second = follow from 9. 5 (ill), (i).) 

Thus the equations 4.2(a),(b) with each r replaced by p and each = replaced 
by = are verified. The proposition is proved. 

9.8. We define a group homomorphism B : 'H'2 by ^ ^{i)- From 9.7 we 
see that 

(a) under the isomorphism 9.4(a) the map B : "Hg ~^ ^2 corresponds to the 
map ~: M2 M2. 

We now give an alternative proof of (a). Using 0.2(b) and 9.4(a) we see that it is 
enough to show that for any G I* we have 7r(t~ii) = T^ii © tyj-i in 'H2- Since 
ip in 9.3 is a ring isomorphism, we have ^(^^-i) = ^^-1 hence 

0t^-i = 7r(V'-^(T-_\)t^-i(V^-\T-_\))*) 
= 7r(t;iit^-i(t;iO*) = n{t-i,t^-,t-l) = n{t-i,t^-.t-i,) = 7r(t^-i), 

as required. 

9.9. For y,w let Py^yj G Z[u\ be the polynomials defined in [KL, 1.1]. (When 
y we set P^,^ = 0.) We set py^yj = y-'-^'^^+'-^y^ Py^yj e A. Note that pyj^yj = 1 
and Py^y, = if y -^w. We have Py^y, e ^<o ii y < w and 

(i) Px,w = '^y£W;x<y<w''^3:,yPy,w H X <W, 

(ii) = Px,w, if X < 10. 

We have the following result which, in the special case where is a Weyl group or 
an affine Weyl group, can be deduced from the last sentence in the first paragraph 
of [LV]. 

Theorem 9.10. For any e I* such that x < w we have P^ w = Px,w (with 
= as in 9.6). 



J Px,y 



Psx,y) — 0. 
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It is enough to show that tt^;^^ = Px,w We can assume that x < w and that the 
result is known when x is replaced by x' e I* with x < x' < w. Using 9.9(i) and 
the definition of 7rx,w we have 

Px,w T^x,w ^ ^ 1"x,yPy,w ^ ^ Px,y'^y,w 

y€W;x<y<w y€J-*;x<y<w 

Using 9.7 and the induction hypothesis we see that the last sum is = to 

Px,W '^XjW fx,yPy,w / ^ fxjyPyjW 

yEW;x<y<w yEl*;x<y<w 

— Px,w '^XjW ~l~ ^ ] fxjyPyjW- 

yEW;y^y*~^ ,x<y<w 

In the last sum the terms corresponding to y and y*~^ cancel out (after reduction 
mod 2) since 

'^x,y*-^Py*-^ ,w — "^x*-^ ,yPy,w*-^ — '^x,yPy,w 

(We use 9.5(v), 9.9(n).) We see that 



Px,w '^x,w — Px,w T^x,'w- 

After reduction mod 2 the right hand side is in f " -^(Z/2)[w-i] and the left hand 
side is in f (Z/2)[f]; hence both sides are zero in (Z/2)[f , f ~^]. This completes the 
proof. 

9.11. For G I* such that x < w we set P^w — i)-/'^){Px,w + Pxw)-i ^xw — 
(1/2)(P^,^ - PlJ. From 9.10 we see that P+„ e Z[m], P"^ e Z[u]. 

Conjecture 9.12. We have P+^ G Nf-u], P~^ G Nf-u]. 

This is a refinement of the conjecture in [KL] that Px,w ^ N['u] for any x < w 
in W. In the case where is a Weyl group or an affine Weyl group, the (refined) 
conjecture holds by results of [LV] . 
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